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(57) ABSTRACT 

Disclosed is a method for building a home-zone database 
using data measured while moving about the home-zone 
service area in a mobile communication system, which 
includes a mobile diagnostic monitor with a GPS antenna, a 
mobile telephone and a base station database. The method 
comprising the steps of: measuring the strength of a pilot 
signal received from each base station in the home -zone 
service area; deriving a line-fitting formula indicating a 
variation trend of the pilot strength of each PN (Pseudo 
Noise) offset according to the distance between the respec- 
tive base station from the monitor device; generating a 
plurality of bins associated to the home-zone service area in 
the form of a grid; estimating the pilot strength of each bin 
by applying the line-fitting formula to the respective bin; and 
searching the base station database for the PN offsets cor- 
responding to the pilot strengths estimated for the respective 
bins and reading the cell identification information for each 
searched PN offset to build a home-zone database. 

14 Claims, 2 Drawing Sheets 
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METHOD FOR BUILDING A HOME-ZONE Another object of the invention is to estimate the pilot 

DATABASE USING MEASURED POWER strength in the associated bin position where the pilot signal 

STRENGTH strength is undetectable by applying a line-fitting formula 

for performing interpolation on the measured pilot signals. 
5 To achieve the above and other objects, there is provided 

CLAIM OF PRIORITY a method for building a home- zone database using actual 

This application claims priority to an application entitled simulation data measured while roaming the candidate home 

"Method for Building a Home-Zone Database Using Mea- ™ nc m * m a mobllc communication system of the 

sured Power Strength" filed in the Korean Industrial Prop- in 1 ™ Q havm S * .mobile diagnostic monitor with a GPS 

erty Office on Oct. 19, 1999 and there duly assigned Serial antenna, a mobile telephone, and a base station database, 

fsfo 99-45332 ^ c mcm od comprising the steps of: measuring the strength 

of a pilot signal received from each base station in the 

BACKGROUND OF THE INVENTION home-zone service area; deriving a line-fitting formula indi- 
cating a variation trend of the pilot strength of each PN 

1. Field of the Invention is (Pseudo Noise) ofifeet according to the distance between the 
The present invention relates generally to a method for respective base station from the monitor device; generating 

building a home-zone database for a home-zone service in a a plurality of bins associated to the home-zone service area 

mobile communication system, and in particular, to a in the form ofa grid; estimating the pilot strength of each bin 

method for building a home-zone database using the signal by applying the line-fitting formula to the respective bin; and 

power strength measured via a pilot channel. 20 searching the base station database for the PN onsets cor- 

2. Description of the Related Art responding to the pilot strengths estimated for the respective 
In a home-zone service, a specified zone called, "home bms ™ din J the « U ?df ntification information for each 

zone", is associated to a mobile subscriber so that different PN offset to build a ho ™™™ databasc - 

charging rates are applied depending on whether the sub- 25 BRIEF DESCRIPTION OF THE DRAWINGS 
scnber initiates or receives a call within the boundary of the 

home zone. The above and other objects, features, and advantages of 

Assume that a mobile user has subscribed to the home- ^ present invention will become more apparent from the 

zone service, designating a zone within a specified radius following detailed description when taken in conjunction 

centering around his/her home as the home zone. In this 30 ^ the accompanying drawings in which: 

case, when the subscriber talks over the mobile telephone FIG. 1 is a diagram for explaining a procedure for 

within the home zone, a charging rate equal to that of the building a home-zone database according to the embodiment 

wired telephone charge rate will be applied to the subscriber. of the present invention; 

Yet, when the subscriber talks over the mobile telephone FIGS. 2A and 2B are diagrams illustrating a memory 

outside of the home zone, a normal charging rate of the 35 structure of a mobile diagnostic monitor according to the 

mobile service will be applied to the subscriber. embodiment of the present invention; and 

When a subscriber applies for the home -zone service, the FIG. 3 is a diagram illustrating the structure of a base 

service provider typically defines the home zone based on station database according to the embodiment of the present 

several factors, such as the position information of the base invention, 

stations, the coverage limit of each base station, the install 40 

information of the base stations and topographical informa- DETAILED DESCRIPTION OF THE 

tion of the corresponding zone, and the address information PREFERRED EMBODIMENT 

provided by the subscriber. Hence, an accurate process of A fcrrcd cmbodimcnt of thc invcntion ^ bc 

defining the home zone is very important for billing pur- ^ ^ w[{h fc ^ ^ accompanying 

poses to both the service provider and the subscriber. 45 drawmgs ^ ^ Qf ^ 

During the process of measuring the signal strength to or constructions are not described in detail since they would 

generate a home zone list defining the home zone, obscure the invention in unnecessary detail, 

occasionally, the signal strength becomes low or undetect- mr* 1 -ti * * a t u -u- 1- 

ui *u u .u u-i * -i * -j 1 . FIG - 1 illustrates a procedure for building a home-zone 

able even though the mobile station is located very close to . n „ „ ■ ... F ' , . + . j 1. 

the base static* [The reliability of thc home zone to, which * SJffmT? P ' 

is collected using Pseudo Noise (PN) signal shength, ^^J™* ™** ^ embodlment ° f the 

depends on the multipath characteristics of the surrounding . tM vii. , . , 

environment. TTius, in the process of generating a home zone In J? a mobile telephone in a vehicle equipped with 

list, a particular area that should be included in the home * mobll f moQilor and a Gp S (Global Positioning 

zone list can be excluded if the corresponding Pseudo Noise 55 Svstem ) antenna measures the power strength of a pilot 

(PN) signal strength is afifected by the multipath signal received from a base station while moving around the 

characteristics, such as a building and other structures. service area to determine the coverage area of each base 

e . . L jr: Jt i_i.«_.. station in the system. During this process, the mobile unit is 

bince a home zone can be denned through a bin nine • _ -j^ „ 4 . un .., ■ r , ' . . , 

^. . . , « tr i i- m an idle state. While roammg around potential home zone 

process , a partiadar bm i may be excluded from the sector list ^ ^ mMc ^hu* d * ects aU ^ ^ s[ h 

if the PNsigna strength is imascxrtamable due to the above accordifl to thc pN (Pscudo Noisc) F offects> ^ c m * bilc 

mentioned multipath characteristics. diagnostic modtor ^ ^ ^ ^ 

SUMMARY OF THE INVENTION strength along with the GPS information (i.e., latitude/ 

longitude position information of the mobile telephone). 

It is, therefore, an object of the present invention to 65 In step 200, the coverage estimation according to the 

provide a method for building a home-zone database using present invention is initiated. In step 210, the measured pilot 

the signal power strength measured via the pilot channel. strength data stored in the mobile diagnostic monitor is 
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loaded in a memory. With regards to the format of the loaded tionship upon which to base a fairly accurate approximation 

data, since the mobile telephone in a certain position of the missing pilot signal strength in a given area. The 

receives pilot signals from a plurality of base stations, the above process is performed to other PN offsets (PN_off2) 

position information of the same mobile telephone is aQ d (PN_pff3), and the derived formulas are managed 

matched with a plurality of pilot strengths and their PN 5 according to different PN offsets. 

offsets, as shown in FIG. 2A. A-home-zone service area is typically represented in the 

In step 220, the loaded data is regrouped according to the £ rm % [grid Here, the grid unit generated is called "bin". In 

PN offsets as shown in FIG. 2B. By doing so, each PN offset Ste F 2 ™> * e , blDmn S P"*** * performed. Each bin is 

is matched with its own associated position information and »l^ t .f n 0Wn ^.^'^ the b * ^e and the 
, r 10 GPS information corresponding to the uppermost left bm is 
p o s eng . stored in the base station database. It should be noted that the 
In step 230, a line-fitting formula indicating a variation of binning process is well known to those skilled in this art. 
the pilot strength for each PN offset in relation to the In step 250, the lme-fitting formula derived in step 230 is 
distance is derived using a line-fitting algorithm. A conven- applied to each bin. Here, a given home zone area is 
tional line fitting algorithm can be used to fit a corresponding represented by a plurality of bins. By associating the line- 
line through the pilot strength points in each x-y graph. In 15 fitting formula determined in step 230 onto the plurality of 
order to build a home -zone database, it is easier to represent bins used to define home zones, it is now possible to detect 
a desired home-zone service area in the form of a grid. the GPS information corresponding to the upper left bin by 
However, it is not possible to obtain all the necessary data referring to the base station database, 
using the data measured in step 100 due to multipara After detecting the GPS information of the corresponding 
characteristics. For example, there may exist some places b in, the distance from each base station with respect to the 
where it is not possible to measure the pilot strength due to line-fitting formula is calculated by consulting the base 
bad road conditions. In order to estimate the pilot strength in stal j on database shown in FIG. 3. For example, if GPSx 
the non-measurable locations, a line-fitting formula for indicates the GPS information of a particular bin with an 
performing interpolation on the measured data is used as ^ index x, the distance from the base station with the PN offset 
follows. (PN_offl) to that particular bin is equivalent to the differ- 
First, a base station database (not shown) is searched for ence between GPS1* and GPSx. Hence, any missing pilot 
a PN offset that is equal to the PN offset of the measured strength values in a given bin can be determined by substi- 
pilot strength. When the equal PN offset is found, the ruling the calculated distance values (i.e., GPSl'-GPSx) into 
BS-GPS information, (i.e., position information of the cor- 3Q the line-fitting formulas derived in step 230. This process 
responding base station) is read from the base station can be performed to each bin as occasion demands. Here, 
database. Then, the distance between the corresponding base only the distance values being larger than a threshold value 
station and mobile telephone is calculated based on the base are selected from the determined pilot strength values. The 
station position information and the mobile telephone posi- threshold value is a specified pilot strength which becomes 
tion information. Here, the distance between the base station 35 a selection criterion for estimating the coverage area of the 
and the mobile telephone is derived based on the level of home zone. 

pilot signal strength. That is, different levels of pilot signal The above operation is performed on every PN offset, 

strength corresponds to a wide range of distance, thus the then the selected pilot strength values and the corresponding 

distance between the base station and the mobile telephone PN offsets are stored and managed in a memory. Thereafter, 

can be determined based on the measured pilot signal ^ the ceU identification information (i.e., a site ID and a sector 

strength. ID) corresponding to the respective PN offsets are searched 

Operation are then performed to determine which non- from the base station database for every bin. In step 300, a 

detectable pilot strength is closest to the known data by home-zone database is built using the site ID and the sector 

looking up the base station position information GPS1* from ID determined for each bin. Here, the sector information is 

the base station database of FIG. 3 and the corresponding PN 4S used to more narrowly define the home zone, which is a 

offset (PN — offl), which is stored in a memory of the mobile common practice known to those skilled in the art. 

diagnostic monitor to represent the distance between the As described above, the invention builds the home-zone 

base station and the as shown in FIG. 2B. Hence, for the PN database for the home-zone service using the measured pilot 

offset (PN — offl) and the pilot strength PLT1, the distance strengths to provide more accurate database as compared to 

between the corresponding base station and the mobile 50 the simulation method in the event that some of the pilot 

telephone is equal to the difference between GPS1' and strength is not detectable. 

GPS1 (mobile telephone position information). Similarly, While the invention has been shown and described with 

the distance from the GPS1* to the GPS2 and GPS3 matched reference to a certain preferred embodiment thereof, it will 

to the PN offset (PN__offl) is calculated and then stored in be understood by those skilled in the art that various changes 

the memory according to the corresponding pilot strength. 55 in form and details may be made therein without departing 

After calculating the respective distance using the tables from the spirit and the scope of the invention as defined by 

of FIG. 2b and 3 in Step 230, it is now possible to generate the appended claims, 

a line -fitting formula indicating a variation trend of the pilot What is claimed is: 

strength according to the respective distance using the 1. A method for determining a home-zone database using 

line-fitting algorithm to determine the pilot signal strength 60 a simulation data measured as a mobile unit roams around a 

that was undetectable in a particular region due to multipath plurality of locations in a mobile communication system, 

characteristics. That is, it is possible to show the variation comprising the steps of: 

trend by drawing a graph in which the x-axis indicates the (a) measuring a respective pilot signal strength and a 

distance and the y-axis indicates the pilot strength. Then, a PN(Pseudo Noise) offset received from a plurality of 

conventional fit-to-line statistical criterion is applied to 65 base stations within the system by a mobile diagnostic 

relationships between the measured pilot signal strength and monitor that tracks its own position while measuring 

the respective distance, to determine a most preferred rela- pilot signal strength; 
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(b) calculating a distance between the respective base 
station and the respective location based on a measured 
signal strength of the pilot signal measured in step (a); 

(c) generating a graphical relationship between the mea- 
sured pilot signal strength at each location and the 5 
calculated distance such that only a calculated distance 
above a predetermined threshold is used to define a 
home -zone boundary; 

(d) generating a plurality of bins; 

(e) estimating a new pilot signal strength for each bin by 
associating the generated graphical relationship to the 
plurality of the bins; and 

(f) searching a predetermined base station database to 
retrieve a cell identification information of the PN 15 
offset responsive to the estimated new pilot signal 
strength. 

2. The method as recited in claim 1, further comprising 
the step of defining the home-zone database using the 
searched cell identification information. 20 

3. The method as recited in claim 1, wherein the step(a) 
comprises the step of sorting the measured pilot signal 
strength according to the PN offsets associated to the plu- 
rality of base stations. 

4. The method as recited in claim 1, wherein the step(b) 2 s 
of calculating the distance between the respective base 
station and the respective location is performed according to 
the level of the measured pilot signal strength, 

5. The method as recited in claim 4, wherein the 
x-coordinate represents the measured pilot signal strength 30 
and the y-coordinate represents the calculated distance. 

6. The method as recited in claim 1, wherein the step (b) 
comprises the step of associating the graphical relationship 
in x-y coordinates for each of the PN offset. 

7. The method as recited in claim 1, wherein the step(c) 35 
of generating the graphical relationship is performed using 

a line fitting algorithm. 

8. The method as recited in claim 1, wherein the step(c) 
comprises the steps of: 

determining whether the predetermined base station data- 40 
base includes the same PN offset corresponding to the 
detected pilot signal strength in step(a); 

reading a position information of the corresponding base 
station corresponding to the same PN offset; 

calculating a distance between the base station and the 45 
mobile unit based on the position information of the 
base station in the predetermined base station database 
and a position data of the mobile unit at the each 
location; and 

deriving the line-fitting formula indicating the variation 50 
trend of the pilot strength according to the calculated 
distance and a line -fitting algorithm. 

9. The method as recited in claim 1, wherein the step(e) 
comprises the steps of: 

detecting a position data of each bin from the predeter- 55 
mined base station database; 

calculating a distance from each of the base station and 
the detected position data of each bin; 

calculating the new pilot signal strength exceeding a 60 
predetermined threshold value by substituting the cal- 
culated distance into the corresponding line-fitting for- 
mula; and 

searching the predetermined base station database for the 
corresponding PN onset and the cell identification 65 
information corresponding to the calculated new pilot 
signal strength. 
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10. A method for building a home-zone database using a 
data measured while roaming around potential home-zone 
service areas in a mobile communication system, the method 
comprising the steps of: 

(a) detecting, by an idle mobile unit, a pilot signal having 
a PN(Pseudo Noise) offset from each base station at a 
plurality of locations within the system and storing the 
strength of the detected pilot signal strength and the 
corresponding position data by a mobile diagnostic 
monitor that tracks its own positions while measuring 
pilot signal strength; 

(b) rearranging the detected pilot signal strength and the 
matching position data according to the PN offset; 

(c) deriving a line-fitting formula for each detected PN 
offset indicating a variation trend of the pilot signal 
strength according to the distance between the mobile 
unit and each of the base station base stations; 

(d) generating a plurality of bins to define the hone-zone 
service areas; 

(e) estimating a new pilot signal strengths exceeding a 
predetermined threshold value by associating the line- 
fitting formula to each of the bins; and 

(f) searching a predetermined base station database to 
retrieve a cell identification information for the PN 
offset corresponding to the estimated new pilot signal 
strength. 

11. The method as recited in claim 10, wherein the step(c) 
comprises the steps of: 

determining whether the predetermined base station data- 
base includes the same PN offset matching the PN 
offset corresponding to the detected pilot signal 
strength in step(a); 

reading a position information of the corresponding base 
station corresponding to the same PN offset; 

calculating a distance between the base station and the 
mobile unit based on the level of the detected pilot 
signal strength; and 

deriving the line-fitting formula according to the calcu- 
lated distance and a line-fitting algorithm. 

12. The method as recited in claim 11, wherein the cell 
identification information includes a cite identification (ID) 
and a sector identification ID for defining the home-zone 
area. 

13. The method as recited in claim 12, wherein the 
position data of the corresponding bin is calculated using a 
GPS information corresponding to a reference bin stored in 
the base station database and the distance between bins, 
wherein the reference bin being a left uppermost bin. 

14. The method as recited in claim 10, wherein the step(e) 
comprises the steps of: 

detecting a position data of each bin from the predeter- 
mined base station database; 

calculating a distance from each base station and the 
detected position data of each bin; 

calculating the new pilot signal strength exceeding a 
predetermined threshold value by substituting the cal- 
culated distance into the corresponding line-fitting for- 
mula; and 

searching the predetermined base station database for the 
corresponding PN offset and the cell identification 
information corresponding to the calculated new pilot 
signal strength. 

***** 
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